DIFFERENTIAL DETECTOR 



FIELD OF THE INVENTION 

The present invention relates to a differential detector suitable for use in a 
GMSK or GFSK modulation scheme. 

BACKGROUND OF THE INVENTION 

GMSK or GFSK modulation are widely adopted approaches by many wireless 
communication standards such as GSM, DECT and Bluetooth. There are several 
demodulation structures for GFSK including coherent demodulation and 
differential demodulation. Carrier recovery for coherent demodulation increases 
the carrier acquisition time to a relatively high degree. Therefore, for a burst- 
mode communication system, differential demodulation is often preferred. In a 
radio communication system due to either discrepancy between the oscillators at 
the transmitter and the receiver, or the Doppler effect, frequency offset between 
the transmitter and receiver usually occurs, which degrades the performance of 
the system. In order to ensure a satisfactory BER performance, it is important to 
compensate for the effect of frequency offset. This is particularly true for the case 
of burst mode communication systems where a fast and robust method to 
estimate and eliminate the effect of frequency offset is deemed necessary. 

Fig.1 shows the typical structure of a GFSK transmitter which comprises a 
Gaussian low pass filter (LPF) and a FM modulator. The response p(t) at time t of 
the Gaussian filter to a unit rectangular pulse with duration T b is given by 



Pit) = Q\ 
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The phase of the GFSK signal is given by: 

O(0 = 2„k m |>, j^pir - iT b ]dr (2) 

i~ — oo 

where k m is the modulation index and Z> f is the transmitted signal. 

A prior art differential detector for a GFSK signal is illustrated in Fig.2, which 
includes a frequency converter 230 arranged to convert the input signal r(t) into a 
demodulated baseband signal, a pair of samplers 217, 218, a demodulator 231 
and a comparator 224. The frequency converter 230 further includes a 
multiplexer 210 for receiving and converting the input signal r(t) into two primary 
orthogonal signals, a VCO 214 for providing a local oscillating signal, a phase 
shifter 213 for phase shifting (by 90 degrees) the local oscillating signal from the 
VCO 214, a pair of multipliers 211 and 212 for respectively multiplying the two 
primary orthogonal signals from the multiplexer 210 with the local oscillating 
signal from VCO 214 and the phase shifted signal from the phase shifter 213 to 
yield two orthogonal signals (I (t) and Q(t)), and a pair of low-pass filters 215 and 

216 coupled with multipliers 211 and 212 for filtering the high frequency 
components of the two signals l(t) and Q(t). 

Without considering the distortion introduced by the channel, the received 
signal r(t) at intermediate frequency f IF is 

r(0 = A cos[2/r (f lF + A f > + <D<7)]+ n(t) , (3) 
where A f is the frequency offset and n(t) is white Gaussian noise, and A is the 

signal amplitude. By passing through the frequency converter 230 and samplers 

217 and 218 which sample the two orthogonal components of the demodulated 
baseband signal, the digital in-phase and quadrature-phase components of the 
demodulated baseband signal I n9 Q n are: 

/„ = Acos\i7r& f nT s +0>(nT s ) + e] 

Q n =-Asin[2xA f riT s +®(nT s ) + 0] (4) 
T 

where T s =-± is the sampling duration and 0 is the phase offset produced by 
the receiver VCO 214. 
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The demodulator 231 in Fig. 2 includes a pair of delay units 219 and 220 
coupled with the pair of samplers 217 and 218 for respectively delaying the 
outputs from the samplers to generate delayed signals l((n-1)T s ) and Q((n-1)T S ) 
in which T s represents a sampling period, and a pair of multipliers 221 and 222 
coupled with the pair of delay units 219 and 220 to cross-multiply the outputs 
from the pair of delay units with the outputs from the pair of samplers 217 and 
218, to give two signals l(nT s )Q((n-1)T s ) and l((n-1)T s )Q(nT s ). After summation by 
the adder 223, the output of the demodulator 231 is 

Vn =KnT s )Q(( n -l)T s )-I(( n -l)T s )Q(nT s ) = A 2 sin^A/T, + AO) (5) 
where A<D = 0(«r,)-<D((«-l)r,) represents the phase difference during a 
sampling period. Under ideal conditions, the frequency offset A f vanishes and the 
detector output is A 2 sin(AO), which is fed to a comparator 224 with a zero 
threshold. Logic "1" and "0" of the transmitted signal are determined by the 
following rule: 



where b„ is the output of the threshold comparator at / = nT s . 

The detector output y n in Eqn(5) is the sine of the change in phase of the 
signal r{t) over one sampling duration plus a frequency offset term. Usually, the 
frequency offset is non-zero, for example, in the Bluetooth standard the 
transmitter is allowed to have a frequency offset up to ±75A£feand a frequency 
drift rate up to 400Hz/ps. Using the decision rule given in Eqn.(6), the 
performance of the detector depicted in Fig. 2 is degraded when the frequency 



In US Patent 5,867,059, a method based on Fast Fourier Transform operation 
is disclosed to estimate the abovementioned frequency offset which is 
compensated by adjusting the frequency of the local oscillator. A feedback loop 
circuit is included to compensate for the frequency offset at the expense of 
increased complexity. 




offset is non-zero. 
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A one-bit differential demodulator is disclosed in US Patent 5,448,594 in 
which at least one Butterworth and one IIR low pass filter are combined to 
estimate the value of a threshold for a comparator, which is caused by the 
frequency offset. For burst-mode operation, this method is not fast enough to 
track the value of the threshold related to the frequency offset, especially in 
Bluetooth where there are only 4 preambles available. 

It is an object of the present invention to provide a novel method and 
apparatus to alleviate the distortion caused by frequency offset. 

SUMMARY OF THE INVENTION 

In accprdance with one aspect of the present invention, there is provided a 
differential detector comprising: a frequency converter arranged to convert an 
input signal into a demodulated baseband signal; sampling means arranged to 
sample said demodulated baseband signal at a sampling frequency to provide a 
sampled signal; a demodulator arranged to demodulate the sampled signal to 
provide a demodulated signal; and frequency offset sensing means arranged to 
sense an envelope of the demodulated signal to provide an offset signal 
indicative of a frequency offset of the input signal. 

Preferably, said sensing means comprises: means arranged to track the 
envelope of said demodulated signal from said demodulator and provide a 
tracking signal; and a filter arranged to low pass filter the tracking signal to 
provide the offset signal. 

Typically, said filter coefficient generator reduces the filter coefficient as a 
function of time. 

Typically, said filter has a bandwidth which decreases as a function of time. 

Typically, said sensing means further comprises a reset signal generator 
arranged to detect the start of input data transmission and reset the sensing 
means. 

Typically, the generator is arranged to detect signal power to detect the start 
of transmission. 
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Preferably, the demodulator comprises power normalizing means arranged to 
generate a power signal from the sampled signal and provide a normalized 
demodulated signal to the generator. 

Preferably, the demodulator includes power normalizing means arranged to 
generate a power signal from the sampled signal and provide a normalized 
demodulated signal to the sensing means. 

Typically, the sensing means further comprises a comparator arranged to 
compare said demodulated signal with a threshold provided by the offset signal 
to provide an output signal. 

In accordance with another aspect of the present invention, there is provided 
a differential detector comprising: a frequency converter arranged to convert an 
input signal into a demodulated baseband signal; sampling means arranged to 
sample said demodulated baseband signal at a sampling frequency to provide a 
sampled signal; a demodulator arranged to demodulate the sampled signal to 
provide a demodulated signal; and a filter arranged to filter the demodulated 
signal to provide a filtered signal indicative of a frequency offset of the input 
signal and wherein the filter is arranged to have a bandwidth which decreases as 
a function of time. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Embodiments of the invention will now be discussed, by way of example, with 
reference to the accompanying drawings, in which: 

Fig.1 schematically illustrates a GFSK transmitter of the prior art; 

Fig.2 schematically illustrates a prior art GFSK differential detector; 

Fig. 3 schematically illustrates a first embodiment of a differential detector of 
the present invention; 

Fig. 4 is a schematic block diagram illustrating the structure of a data slicer of 
the embodiment of Fig. 3; 

Fig. 5. is a flow chart of the algorithm for computing the low frequency 
component caused by the frequency offset in the data slicer of Fig. 4. 



Fig. 6 schematically illustrates a second embodiment of a differential detector 
of the present invention; 

Fig. 7 is a schematic block diagram illustrating the structure of a data slicer of 
second embodiment of the present invention; and 

Fig. 8 is a flow chart of the algorithm for computing the low frequency 
component caused by the frequency offset in the data slicer of Fig. 7. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS OF THE 
INVENTION 

A first embodiment of a differential detector for a GFSK modulated signal is 
shown in Fig. 3. The detector includes a frequency converter 230, a pair of 
samplers 217 and 218, a demodulator 231, a data slicer 310 and a comparator 
224. The frequency converter 230, the pair of samplers 217 and 218 and the 
demodulator 231 are the same as the prior art illustrated in Fig.2, and will not be 
explained further. The demodulator output is 

x„ = I(nT s )Q«n-l)T s )-I((n-l)T s )Q(nT s ) = A 2 sm(2xA f T s + AO>) (7) 
which is the sine of the change in phase of the received signal r(t) . 

When 2ftA f T s is small, the expression of Eqn (7) can be approximated by: 

x n « A 2 (2xA f T s cos A<X> + sin AO) (8) 

The expectation value of x n in Eqn(8) yields: 

E[x n ] = A 2 {2n& f T s E[cos&<&]+E[sind&]) (9) 

For an one-bit differential detector, the phase difference can be approximated 
by the following equation: 

^«i w f,+V 0 +VA 1 {10) 

where 0, is the result of integration over one sampling duration generated by 

the ith symbol element. 

For the Bluetooth system, the phase difference A<D over one symbol duration 

corresponding to all possible combinations of input data is tabulated in Table 1 : 
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45.45 


1 
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57.60 


Table 1: phase difference for one-bit di 


fferential detector 



Under the assumption of equally distributed input data, it can be seen that 
£[sinAO] = 0. From Eqn(8), the frequency offset produces a low frequency signal 
A 2 2ttA f T s cos AO at the output of differential demodulator. The threshold signal 

for the comparator needs to be non-zero due to the frequency offset. A data 
slicer 310 is added in Fig. 3 to adaptively track the low frequency signal 
A 2 2xA f T s cos AO, which is used as the threshold level for the following 
comparator 224. 

The implementation of the data slicer of the first embodiment is explained with 
reference to Figs. 4 and 5. 

In the prior art, such as US Patent 5448594, entitled "One-bit Differential 
Demodulator", a low pass filter is designed to track the low frequency signal 
A 2 2nts. f T s cos AO directly. The disadvantage of this method is that if the 
bandwidth of the filter is excessive, the resultant output will contain too much high 
frequency content, which endangers the proper operation of the differential 
detector as a whole. If the bandwidth of the filter is insufficient, a long time is 
needed to capture the burst data. 

Instead of tracking the low frequency component directly, in the present 
invention, the envelope of the detector output x n is tracked and low-pass filtered 
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to obtain the low frequency component. As the envelope of the demodulated 
signal tends to be more stable than the demodulated signal itself, a LPF with a 
much wider bandwidth can be employed to give a fast tracking without 
introducing too much disturbance. A separate feature which allows a further 
improvement in performance, i.e., capture of the data in a shorter time while 
keeping a good BER performance simultaneously, is the use of an adaptive low 
pass filter. During the beginning of the data reception, the filter can be allowed to 
begin operation at a wider bandwidth. This is useful in terms of capturing the 
burst data quickly. As more data is received, the bandwidth of the filter is reduced 
gradually in order to suppress the high frequency components. 

A block diagram of the structure of the data slicer 310 of the first embodiment 
is depicted in Fig. 4 and is composed of three main functional blocks: An 
adaptive IIR filter coefficient generator 412, tracker 410, and adaptive IIR filter 
411. The operation of the data slicer is described by the flow chart in Fig.5. At the 
beginning -of the loop, the parameters a,Max,Min and dc are preset to an 
appropriate value (e.g., zero), in which parameter a is a coefficient of the IIR filter 
41 1 , Max and Min are respectively the values of positive and negative peaks of 
the envelope of the demodulator output x n , and dc is the output of the IIR filter 
411, which is the low frequency component of the envelope of the demodulator 
output x n .. The values of the positive and negative peaks Max, Min of the input 
signal x n are updated by using tracker 410 based on the following rules: 

• if x n < x n _ x > x„_ 2 and jc w _, > Min + threshold and jc^ < MAX , 
And if > Max or x n _ x > dc n _ x , then Max = x n _ x 

• if x n >x n _ x <x n _ 2 and < Max - threshold and x n _ x >-MAX , 
And if x n ^ < Minor x n _ x < dc n _ x , then Min = x n _ x 

where, x n9 x n _ x ,x n _ 2 are samples of the demodulator output at time n, time n-1 and 
time n-2, respectively. The parameter "threshold" is a user-defined constant 
reflecting the smallest gap between the positive and negative peaks. The 
parameter "MAX" is also a user-defined constant, wherein the tracked positive 
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and negative peaks are confined within the range (-MAX, MAX). Moreover, 
"threshold" and "MAX" are proportional to the sampling duration, the modulation 
index being employed, as well as the amplitude of the input signal. The 
explanation of the above rule for providing the max and min peaks of the 
envelope is described in details as follows: 

With the constraints x n <x n _ x >x„_ 2 and x n >*„_, <x n _ 2 applied, only the local 
maximum and minimum are obtained. However, the local maximum or minimum 
differ from the positive or negative peaks of x n . In addition to the aforementioned 
inequality constraints, the positive (negative) peaks must be chosen from a set of 
local maximum (minimum) with the condition x n _ x > Min + threshold 
(x„_! < Max -threshold) applied. Due to the properties of GFSK modulation, the 
maximum absolute phase difference A^ max is constrained so is the maximum 
absolute value of x„ * A 2 (2xA f T s cosA^ max + sinA^ max ), where A / =A /max . 
x n ,m*K is denoted by the user defined constant MAX. Due to the presence of noise 
and interference, the demodulated signal x n may be larger than MAX or smaller 
than -MAX. So the tracked positive and negative peaks Max and Min are 
confined within the range (-MAX, MAX). In fact, there are many kinds of 
techniques for tracking the positive and negative envelopes of the demodulated 
signals. 

Adaptive IIR filter coefficient generator 412 adjusts the coefficient a n of the 
MR filter 411 at time n to reduce the bandwidth of the adaptive IIR filter. The 
coefficient a n at time n is reduced as a function of time. For example, 

31 11 

a n = —a n _ x + — **r77. and a n is reset to an initialization value (i.e., a 0 which is 

32 32 256 

a predetermined constant) and is monotonically reduced until the end of 
transmission. The maximum and the minimum values Max, Min and the 
parameter a n are then used as the inputs to the adaptive IIR filter 411 for the 

calculation of the low frequency component of the envelope of the demodulator 
output x n according to the following equation 
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dc„ ={\-a n )dc„_ x + ^-(Max + Min). (11) 

where, dc n is the low frequency component of the envelope of the signal x n at 
time n, dc n .i is the low frequency component of the envelope of the signal x n -i at 
time n-1 , a n is the coefficient of filter at time n. 

The above process is repeated as long as the differential detector is in 
operation. The signal dc„ is used as an input to a comparator 224 of Fig. 3 as a 
threshold signal. The following rule determines a logic u 1" or "0" to be transmitted: 



= IX x„ > 



dc n 

<dc < 12 > 

— n 



With reference to Figs. 6-8, the second embodiment of present invention will 
be explained. The detector includes a frequency converter 230, a pair of 
samplers 217 and 218, a demodulator 631, a data slicer 614 and a comparator 
224. The frequency converter 230 is the same as that of the first embodiment 
illustrated in Fig.3, while the demodulator of the second embodiment is different 
from that of the first embodiment. It can be seen from Fig. 6 that the demodulator 
631 further comprise means for normalizing the output y n from the adder 223, 
which includes a pair of self multipliers 610 and 611 coupled to the pair of 
samplers 217 and 218 for providing a squared output of the signals l„ and Q„, an 
adder 612 for summing the output from the pair of multipliers 610 and 611 to 
provide a signal C n =l 2 (nT s )+Q 2 (nT s ) indicative of the signal power, and a divider 
613 for normalizing the output y n from the adder 223 by dividing by the signal 
power C n , yielding: 



x„ = 



1 ( n T s ) + Q {nT s ) 



The sine of the change in phase of the received signal r(t) is thus obtained 
and is independent of the signal power. When 27cA f T s is small, the expression of 
Eqn(1 3) can be approximated by: 

x„ &2nA f T s cosA<D+sinAO (14) 

The expectation value of x n in Eqn(14) yields: 
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E[x n ]=2nA f T s E[cosA0] + E[smA<&] (15) 

For a one-bit differential detector, the phase difference can be approximated 
by the following equation: 

A<D m b k+ A +b t 0 o + b k _ x 0_ x (16) 

where 8j is the result of integration over one sampling duration generated by 
the 'th symbol element. 

For the reason given in the first embodiment£[sinAO] = 0. From Eqn(14), the 
frequency offset produces a low frequency signal 2nA f T s cos AO at the output of 
differential demodulator. The threshold signal for the comparator 224 is non-zero 
due to the frequency offset. Data slicer 614 is used in Fig.6 to adaptively track 
the low frequency signal 2aA f T s cos AO, which is used as the threshold level for 
the following comparator 224. The detailed structure of the data slicer 614 is 
shown in Fig. 7. The difference between the data slicer of Fig. 4 and 7 is that the 
data slicer 614 further comprises a reset signal generator 710 which is used to 
detect the start of data transmission and generate a reset signal to initiate the 
adaptive IIR filter coefficient generator 412, tracker 410 and adaptive IIR filter 
411. In order to allow the receiver to operate properly in a burst mode 
communication system, it is important to determine when the burst data 
transmission starts. The reset signal generator 710 includes a simple LPF filter 
which is used to calculate the average value of the signal power output Cnfrom 
the demodulator 631. Fig. 8 shows the flow chart of the operation of the data 
Slicer 614 of Fig. 6. Prior to the start of data transmission, the parameters 
a,Max,Min, dc and d are reset to pre-defined initialization values, in which 
parameter d is the output of the simple LPF filter of the reset signal generator 
710. Then, the signal power c from the demodulator 631 is low-pass filtered by 
the reset signal generator 710 to provide an averaged output 
d„ =crd n _ 1 +(l-a)c„, where the value of cr is application dependent, and in the 
present embodiment it is a constant in the range of (0,l). 
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The average value d n of the signal power c n is compared with its previous 
values d„-i at the symbol rate to determine the start of the data transmission. In 
this embodiment, the average value d„ is compared with its weighted previous 
values yd„_ u , in which y represents a weighting factor of d n _ u , K is the 
oversampling factor which is defined in Eqn.(3) and I is an integer (1=1,2,3...). 

The the positive and negative peaks of the demodulator output x„ are then 
tracked by tracker 410 based on the following rules: 

• if x„ < x„_i >x n _ 2 and *„_, > Min + threshold andx n _, <MAX , 
And if x„_, > Max or *„_, > dc n _ x , then Max = 

• if x„ > x„_, < x„_ 2 and x„_, < Max - threshold and jc„_, > -MAX , 
And if *„_, < Minor x„_, < dc n _ x , then Min = x n _ x 

Since the amplitude of the input signal is normalized in the demodulator 631 
of Fig. 6, the two pre-determined constants "threshold" and "MAX" are only 
proportional to the sampling duration, the GFSK modulation index being 
employed. The maximum and the minimum values Max,Min are used as the 
inputs to the adaptive IIR filter 411 for the calculation of the low frequency 
component according to the following equation 

dc„ = (1 - a„ )dc„_ l + {Max + Min) . (17) 

The bandwidth of the adaptive IIR filter is reduced gradually by adjusting the 
coefficient a„ in the coefficient of adaptive IIR filter generator 412. The coefficient 

31 1 1 

a„ is reduced as a function of time, for example, «„ =— a . + — * . The 

n 32 „-l 32 

above process is repeated as long as the differential detector is in operation. The 
signal dc„ is used as an input to a comparator 224 of Fig. 6 as a threshold signal. 
The following rule determines logic "1" or "0" to be transmitted: 



; fl , x„> dc„ 

*--ln ( 18 ) 
[0, x„Zdc n 
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In summary, a differential detector has been disclosed which can reduce the 
distortion caused by the frequency offset in order to improve the BER 
performance. The scope of the invention is not restricted to the described 
embodiments. For example, a subtractor can be disposed following the slicer in 
place of the comparator, for subtracting the output of the data slicer from the 
demodulated signal of the demodulator and determines logic "1" or "0" depending 
on whether the result of the subtracting is larger than zero or not. Alternatively, 
the output from the data slicer need not be further utilized in the detector, but 
may form a signal output to other circuitry. 

Numerous other modifications, changes, variations, substitutions and 
equivalents will therefore occur to those skilled in the art without departing from 
the scope of the present invention as defined by the following claims. 



